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Abstract 

Methods of exploring Nash equilibrium in quantum games are studied. 
Analytical conditions of the existence, the uniqueness or the multiplicity 
of the equilibria are found. 

Several aspects of an antagonistic game, with one of the parties demonstrat- 
ing opportunism were studied in [U 121 13] ■ Since the opportunistic behavior is 
enabled by quantum logic [3], a quantum version of the game was considered. 
It was found that using quantum strategies rather than usual mixed ones can 
augment the medium payoff of one of the players. However, in contrast with [5], 
where this phenomenon is caused by entangled states, in [3j this effect is due to 
the breach of distributivity. 

In the first paper [I] quantum equilibrium was found approximately, using 
methods of numeric simulation, which was an obstacle to study qualitative ef- 
fects, and only in [3] some analytic approaches were put forward. The present 
paper analysis the existence, the uniqueness and the multiplicity of Nash equi- 
libria. 

Quantum game. The analytic game considered in [1] reduces to the of the 
pay-operator of the form 

H = c 3 Ai ®B 3 + dA 3 <g> B x + c 4 A 2 ® B 4 + c 2 A A ® B 2 

where Cj are non-negative numbers and Aj,Bk are self-adjoint operators in 
Hilbert spaces Ha, Hb. These projectors correspond to pure strategies of the 
players and satisfy the commutation relations 

Ai + A 3 = I = A 2 + At, A 1 A 3 = A 2 A 4 = 0, [A^A 2 ] 
B 1 +B 3 = I = B 2 + B i , BtB 3 =B 2 B 4 = 0, [B^B 2 \ ^ 

If the players use the quantum strategies ip € 7~Ia-i ^ £ Hb, then the average 
payoff of the first player is 

(H) = (ip<E) tp\H\ip <8>l/>) = c 3 piq 3 + Cip 3 q± + c 4 p 2 q 4 + c 2 p 4 q 2 (2) 

where pj = (<p\Aj\(p), qt = (ip\Bk\ip) are the probability for the players to use 
the pure strategies j, k. 
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The reduction of quantum game. In the model [TJ [3J, two-dimensional 
real spaces Ha, Hb were used. In this case rkA, = rkBj = 1, therefore for 
some rotations U(6), U(t) 6 SO(2) the following relations hold 

A 2 = [/t(^)A 1 C/(e), B 2 = t/t( T )B 1 C/(r), (O<0,r<§) (3) 

The quantum strategies of the players were represented by the vectors on the 
plane: 

ip = (cos a, sin a), tp = (cos /3, sin (3) 
In this case the probabilities of pure strategies satisfy the equations 

Pi = cos 2 a, p 2 = cos 2 (a - 9), q± = cos 2 /3, q 2 — cos 2 (/3 - r) (4) 

where 9, r are angular parameters, related to the entangling relations (|3J. 
Using the linea exchange of the variable 

2p = M e x + e, 2q = M T y + e 

where 

M = [ C0S7 _sin ^ 
7 cos 7 sin 7 

the equations ([4]) read 

x\+xl = \, yl + vl = l 

So, each player chooses a point on the unit circle and the quantum game is 
reduced to a classical one on a torus. 
Denote, following [3J 

j „ n 

, u> = o — a, n = ci + C3, m = c% + C4, G = _ 



Xi 



y = 



in 

V2 



Cl 


, b = 


C3 


C2 




c 4 



A = A4CM T , u = M]cj, u = M+cj (5) 
Then the average payoff ([2]) takes the form 4(H) = g(x,y) + trC, where 

g(x, y) = -(%, A v) + (x, u) - (v, y) 

Proposition 1. (The equilibrium criterion, see [3j) A pair of unit vectors (x,y) 
forms a Nash equilibrium if and only if when nonnegative numbers X, [i exist, 
for which the following holds 

— Ay + u = Xx, A^ x + v = [iy (6) 

Proposition 2. (see [3J) If the equilibrium exists, then w^O. 
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Eigenequilibria. An equilibrium (x, y) is called eigenequilibrium, if it is an 
eigenvector of the matrix 

"0 A' 

At 



A = 



Proposition 3. (see If the eigenequilibrium exists, then uj is a common 
eigenvector of the matrices CMqM\, CM t M\. 



A game is said to be non- degenerate, if 



A = 



^0 (7) 



Proposition 4. (see [3]) If the game is non-degenerate, then the necessary con- 
dition for the eigenequilibrium to exist is the coincidence of the angular param- 
eters 6 = t. In this case their values are completely determined by the payoff 
coefficients of the game {cj}: 

cos 20 = cos 2r = ^ ; (8) 

Further finding eigenequilibria of non- degenerate games, calculate using (J5J) 
and put M = M e , z = M^u. In this case A = A ! = M^CM and the matrix A 
nonnegatively defined. The equilibrium criterion ^ becomes simpler: 

z — Ay = Xx, z + Ax = fiy (9) 

Theorem 5. (First existence theorem) Let a vector lu be an eigenvector of the 
matrix CMM^ and (Az,z) ^ |z| 3 . Then the strategies x = y = z/\z\ form an 
eigenequilibrium. 

Proof. If CM M^u> = aui, then M^CMM^uj = aM^oj, that is, Az = az. Since 
the matrix A is symmetric, the vector {x,y) is an eigenvector of A. It remains 
to check that it forms an equilibrium. 

(Az,z) z (Az,z) 
z-Ay = z-ay = z — — ■ — = 1 —3— ) z\ ■ x 

. (Az, z) z (Az,z).. 

z + Ax = z + ax = z+ — 1 • — = (!+ - 1 )\z\ ■ y 



Since 



the sufficient conditions of the equilibrium are satisfied. □ 

Theorem 6. (Second existence theorem) Let a vector to be an eigenvector of 
the matrix CMM> and (Az,z) = |z| 3 . Then there are two eigenequilibria 
x = y = z/\z\, x = -z/\z\, y = z/\z\. 
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Proof. The first equilibrium was already obtained in the first theorem, and it 
remains to prove that the second vector is also an equilibrium. 

(Az, z) z (Az,z) 

z- Ay = z- ay = z — — • — = (1 — — ) \z\ -x = 0-x 

\A \z\ \z\ 3 

(Az,z) z (Az,z) 
z + Ax = z + ax = z —pr— • — = (1 —r^— ) \z\ - y = 0-y 

So, the sufficient conditions of the theorem are satisfied. □ 

Theorem 7. (Uniqueness theorem) Let there is a game with a non- degenerate 
equilibrium (Az,z) ^ |z| 3 . Then all possible equilibria are exhausted by it. 

Proof. Let (a, b) be an arbitrary equilibrium, and (x, y) be an eigenequilibrium. 
According to the well-known 'rectangular' property of antagonistic games, (a, y) 
and (x, b) are also equilibria, furthermore, the value of the game is the same 
in all these points. Since (x,y) is an eigenequilibrium, the vectors x, y are 
proportional to z. It is trivially checked that there are only to possibilities for an 
eigenequilibrium: x = y = z/\z\ or x — —z/\z\, y = z/\z\. When x = y = z/\z\ 
we have 

9(a, v) = ~(a, Ay) + (a, z) - (z, y) = [\z\ - a) (a, x) - \z\ 
Comparing it with 

9(x, y) = ~(x, Ay) + (x, z) - (z, y) = -(x, ax) = -a 
we obtain (\z \ — a) {a, x) — \z\ = —a, hence (\z\—a){a,x) = \z\—a. The condition 

_ (Az,z) 



+ \A (io) 



implies {a,x) = 1. Since a and x are unit vectors, a — x. 
Consider further 

g(x, b) = -{x, Ab) + (x, z) - (z, b) = -(\z\ + a)(y, b) + \z\ 

and comparing it with g(x,y) — —a, wc get — (|z| + a)(a,x) + \z\ = —a, hence 
(\z\ + a)(y, b) = \z\ + a so y = b. 

For the second candidate for the equilibrium x = —z/\z\, y = z/\z\ We have 

g(a,y) = -{a, Ay) + (a,z) - (z,y) = (a - \z\)(a,x) - \z\ 

Comparing it with 

g(x,y) = -(x,Ay) + (x,z) - (z,y) = a- 2\z\ 

we get (a — |*|)(a, x) — \z\ = a — 2\z\, hence (a — |z|)(a, x) = a — \z\. From (JTOj) 
we have (a, x) = 1 therefore a = x. In a similar way we obtain b = y. □ 
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